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1 Introduction 



The generalized Fibonacci and Lucas numbers are defined by 



U n (p,q) = ^^, V n (p,q)=a n + (3 n , 
a — p 



where a = |(p + \Jp 2 — Aq) and f3 = \(j> — \Jp 2 — Aq). Clearly, U n (p,q) and V n (p,q) 
are the usual Fibonacci and Lucas sequences {F n } and {L n } when p — 1 and q — — 1. 
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Definition 1.1 Let d > 0. For any n > 0, we define 



s d (n;p,q;k) = JJ U k . u (p, g) . 

jl+J2H hjd=ri 1=1 



For the Fibonacci numbers, Zhang P] found the following identities: 



s 2 (n;l,-l;l) = -((ra-l) J P n + 2nF„_ 1 ) J n > 1, (2) 



s 3 (n; 1, -1; 1) = ^((5n 2 - 9n - 2)F n _! + (5n 2 - 3n - 2)F n _ 2 ), n > 2, (3) 
5U 



and when n > 3, 



s 4 (n; 1, -1; 1) = T^r((4n 3 - 12n 2 - 4n + 12)F n _ 2 + (3ri 3 - 6n 2 - 3n + 6)F„_ 3 ). (4) 
150 



Recently, Zhao and Wang [2] extended these identites to the case of {U n (p, q)} and 
{V n (p, g)}; for n > 1 



s 2 (n;p,q;k) = t^t^-^—, k ( - l)t7nk(p, g) V£(p, g) - 2nq k U {n _ 1)k (p, q) ), (5) 



\4 2 (p,g)-4g A 



for n > 2, 



s 3 (n;p,q;k) = 2(v ^l\ qk) i Un - l)(n - 2)V k 2 (p,q)U nk (p, g) 

-g fc 14(p, g)(4n 2 - 6n - 4)tf (ft _i)*(p, g) (6) 
+ (4n 2 - 28n + 28(n - 3)V*(p, g) + 80)E7 (ft _ 2)Jfc (p, g) 



and when n > 3, 



a *fa V, ?; k) = «J?%°> ( V k \p, g)(n - l)(n - 2)(n - 3)C/ nfc (p, g) 



6(F fe 2 (p,g)-4gfc)3 

-6g fc F fc 2 (p, g)(n - 2)(n - 3)(n + l)*7 ( „-i )fc (p, g) 

(7) 

+12g 2fc V fe (p, g)(n - 3)(n 2 + n - l)tf (ft _2)*(P, g) 

,3ft„/'„2 



-8q 3k n(n 2 - 4)U (n - 3)k (p, q) J . 

In this paper, we extend the above conclusions. We establish an identity for the case 
s d{n;p, g; k) for any d > 2. 



2 Main results 

We denote by G k (x;p,q) the generating function of {U n .k(p, q)}, that is, G k (x;p,q) = 
J2 n >oUn-k{p,q)x n , where A; is a positive integer. Clearly, by Definition [T] and the 
geometric formula, 

G k {x;p,q) - 



1 — Vk(p, q)x + q h x 2 
We define F k (x) = F k (x;p,q) = Gk ( x < p < g \ Then 



F k (x) = £ Un. k ( P , q)x n - 1 = - T/ ^ ( Vl i 2 - 
^ 1 - Vk(p, q)x + g K ar 



Definition 2.1 Let o(0,d) = 4 d for any d > 0, and a(£,0) = for any I > 1. VFe 

de/me a(£, d) for£,d> 1 bya(£,d) = A(£ + I) ■ a(£, d - 1) + £ ■ a(£ - 1, d - 1) . 



Using this definition we quickly generate the numbers a(£, d); the first few of these 
numbers are given in Table 1. 
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134400 
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Table 1: Values of a(£, d) where < £, d < 6. 



We can also use Definition 12. II to find an explicit formula for a(£, d). 



Lemma 2.2 For any £, d > 0, 



Proof. By Definition 12.11 it is easy to see that the lemma holds for £ = or d = 0. 
Using induction on d and £ we get that 



4(£ + 1) • a(£, d-l)+£-a(£-l,d-l) 

= (£ + 1)4^ f (-iy Q (i + i - ^y- 1 + £ • 4*-< ft 1 ) (' - i)" -1 

3=0 3=0 



+ 1) E ( ) it + 1 - jy- 1 + * £ (-i)^ 1 (•:!) (* + 1 - j)^ 1 

3=0 3=1 



3=1 



a(£,d+ 1), 



as requested. 



□ 



Definition 2.3 Let 6(1, d) = (-2)^ /or any d > I, and b(£, 1) = for any £ > 2. 

We rfe/irae 6(£, d) for £, d > 2 by b(£, d) = b(£ - 1, d - 1) - 21 ■ b(£, d-1). 

Using this definition we quickly generate the numbers b(£,d); the first few of these 
numbers are given in Table 2. 



d\£ 1 



4 -6 



4 5 6 7 















28 -12 1 







5 16 -120 100 -20 1 

6 -32 496 -720 260 -30 1 
Table 2: Values of b{£, d) where < £, d < 6. 



We can also use Definition 12.31 to find an explicit formula for the numbers b(£, d). 



Lemma 2.4 For any £,d> 1, 



i-l 



d-l 



Proof. By Definition 12. HI it is easy to see that the lemma holds for £ = 1 or d = 1. 
Using induction on d and £ we get that 



-l,d-l)-2£-b{£,d-l) 

-2 



(-l) d ~ 2 2 d - 

(_l)d-l 2 ti-< 

(-l)rf-l2 d ~^ 
(f-1)! 

(_X)d-l 2 d-^ 

(_l)d-l 2 d 

(£-1)! 



_ 2^(-l) d - 2 2' 
(t-l)\ 



d-2nd-£-l 



-1 



3=0 i-u 
i-l 1-2 



d-2 



\d-2 



E(-i) i (Y)0' + 1 ) 

7=0 

E( iy('/)a + iy- 2 -(£-i) Y( D'C/R/ + 1) 

3=0 3=0 

(-i)^ 1 ^- 1 + E(-i) J fe 1 ) - (* - 1) ft 2 )) (i + 1) 



( _l )d -l^- 1 + E( _ 1) i(Y)(J + l) d - 1 

3=0 



d-2 



E(-i) i (V)0' + 1 )^ 1 = ^,rf) 5 



3=0 



as requested. 



□ 



Now we introduce a relation that plays the crucial role in the proof of the main result 
of this paper. 

Proposition 2.5 Let d > 1. The generating function Fk(x;p,q) satisfies the following 
equation: 



d 

E 

3=0 L 



d 

E 

3=1 



(3-1)! 



\i=0 



where Fjf\x;p,q) is the jth derivative with respect to x of Fk(x;p,q). 



Proof. We define A = — ^ q and B = Vk(p, q) — 2q k x. Let us prove this theorem 
by induction on d. Noticing that 



, . v _ (V r fc (p,g)-2g fc x)F fc (x;p,g) 



we get 

Aq k F k (x- p,q) + A - F 2 (x; p,q) — B ■ F fe (1) (x; p, q) , 

therefore, the theorem holds for d — 1. Now we suppose that the theorem holds for d, 
that is, 



j=0 



E (^ fc (p,g) - 2q k xY F^(x;p,q). 

3=1 



Therefore, derivative this equation with respect to x we have that 



E (J + l)aO', (x; p, g)if } (rr; p, q) 

j=0 

= E b(j,d)q^ k B^F k [i+1 \x;p,q) - E 2jq k b(j,d)q^ k B^ 1 F k [i \x;p,q). 

3=1 ' 3=1 



If multiplying by i? and using Equation El then we get that 



E(j + l)o(j, d)g(^>^ +1 ^ +2 (x;p, g) + E 4 (J + l)o0*» d)?^ 1 "^^*^ 1 ^^ ?) 
i=o i=o 

= E 6(j - l,d)q {d+1 ' j)k B :i Flf ) (x;p,q) - E 2j6(j, d)q^ d+1 - ])k B^ F^ {x; p, q), 
3=2 j=i 



equivalently, 



EO'aO' ~ 1, d) + 4(j + d)) ? ( d+1 ^) fe ^i^' +1 (x; p, g) 

= - - 2jb(j,d))q( d + 1 -^ k B^F^(x;p,q), 



Therefore, using Definition 12. II and Definition 12. HI we have that 



d+l . d+1 

a{j, d + l)q^ d+1 -^ k A^Fl +l (x] p,q) = J2 b{j, d + Vjq^-^B^ Fjf> (x; p, q). 

3=0 j=l 



Hence, using Lemma (2.21 and Lemma [2.41 we get the desired result. □ 
By the above proposition, we have the main result of this paper. 

Theorem 2.6 Let d > 1. For any n > d, 



d 

E 

3=0 



E 



j=0 
(-l) d - 1 (2q k ) d -J 



E(-i)H J 7 1 )(^ + 1 ) d " 1 ) fE^H^M-i-^fe^O 

i=0 / \s=0 



where v d ,j, s (n) = (—2q k ) s Vj! s (p, q) Y[ 3 i=ii n + j - d - s 



i ■ 



Proof. If comparing the coefficients of x n ( d+1 ^ on both sides of Proposition 12.51 we get 
the desired result. □ 

Theorem 12 . 61 provides a finite algorithm for finding Sd(n; p, q; k) in terms of U n k{p, q) and 
V n k(p, q), since we have to consider all Sj(n;p, q; k) for j = 1,2, ... ,d. The algorithm 
has been implemented in Maple, and yields explicit results for 1 < d < 6. Below we 
present several explicit calculations. 



Corollary 2.7 (see Zhao and Wang [21 Equation 9]) For any n > \, 



s 2 (n;p,q;k) = y^^ZJ^k ( ( n _ <l) U nk(p, 0) - 2nq k U (n ^ 1)k (p, q) 



Proof. Theorem 12.61 for d = 2 yields 

4g fc Sl (n - 1; p, q; k) + ^^^(n; p, g; k) 

= (n - l)V]fe(p, q)U nk (p, q) - 2(n - 2)g fc £/ (n _ 1)fc (p, q). 

Using the fact that si(n;p, g; = U nk (p, q) we get the desired result. □ 
Corollary 2.8 (see Zhao and Wang [2J Equation 10]) For any n > 2, 

s 3 (n;p,q;k) = 2(v ^S-4 g fc ) 2 ((n - l)(w - 2)y fc 2 (p, q)U nk (p, q) 
-2q k {n - 2)(2n + l)V fc (p, g)[/ (n _ 1)fc (p, q) 
+4q 2k (n-2)(n + 2)U {n ^ )k (p,q) 

Proof. Theorem 12.61 for d = 3 yields 

16g 2 % (ti - 2; p, g; fc) + l2q k V ^~f s 2 (n -l;p,q;k) + 2 M^^L s ^ n] p., q; k) 
= („ - l)(n - 2)V fc 2 (p, g)?7 nfe (p, g) - 2(n - 2)(2n - 5)q k V k (p, q)U (n „ 1)k {p, g) 
+4g 2fe (n-3) 2 tV_ 2)fc (p,g). 

Using Corollary 12 . 71 with the fact that si(n; p, g; fc) = U nk (p, g) we get the desired result. 

□ 



Similarly, if applying Theorem 12 .61 for d with using the formulas of Sj(n;p, q; k) for j = 
1, 2, . . . , d — 1, then we get the following result (in the case d — 4 see [2 Equation 11]). 



Corollary 2.9 P^e /icwe 
(i) For any n > 3, 



s 4 (n;p,q; k) 

= mS^T 3 (^ 3(p ' g)(n ~ 1)(n ~ 2){n ~ 3)Unkip > q) 

-Qq k V k 2 (p, q)(n - 2)(n - 3)(n + l)Z7 (n _ 1)fc (p, g) 
+12g 2fe T4(p, g)(n - 3)(n 2 + n - l)U {n ^ 2)k (p, q) 
-8q 3k n(n 2 - 4)L/ (n _ 3)fc (p, q) j . 



(ii) For any n > A, 



s 5 (n;p,q; k) 



= q)(n-l)(n-2)(n- 3)(n - 4)C/ nfc (p, g) 

-4g fc y fc 3 (p, g)(n - 2)(n - 3)(n - 4)(2n + 3)tf (n _ 1)fc (p, g) 
+12q 2k V 2 (p, q)(n - 3)(n - 4)(2n 2 + 4n - l)*7 (n _ 2)Jfe (p, g) 
-8g 3/ %(p, g)(n - 4)(2n + l)(2n 2 + 2n - 9)C/ (n _ 3)fe (p, g) 
+16g 4fe (n - 3)(n - l)(n+ l)(n + 3)*7( n _ 4 )k(p, g)J . 



(iii) For any n > 5, 



s 6 (n;p,q; k) 



V*(p, g)(n - l)(n - 2)(n - 3)(ra - 4)(n - 5)C^(p, g) 



-10g fe V; 4 (p, g)(n - 2)(n - 3)(n - 4)(n - 5)(n + 2)Z7 (n _ 1)fc (p, g) 
+20q 2k V k 3 {p, q){n - 3)(n - 4)(n - 5)(2n 2 + 6n + l)Z7 (n _ 2)fc (p, g) 
-40g 3fc \/ fc 2 (p, g)(n - 4)(n - 5)(n + l)(2n 2 + 4n - 9)*7 (n _ 3 )*(p, g) 
+80g 4/ %(p, q)(n - 5)(n 4 + 2n 3 - 10n 2 -lln + 9)U (n ^ )k (p, q) 
-32g 5fc n(n - 4)(n - 2)(n + 2)(n + 4)C/ (n _ 5)fe (p, g)) . 



From these results, it is very easy to obtain Equations I2E1 If k — 1 and p = — g = 1, 
then by using Corollary 12.91 together with the recurrence F n = F n _i + F n _ 2 we arrive 



= (3(n - l)(8n 3 - 5n 2 - 27n + 50)F n - 20n(5n 2 - 17)F n _i) 
S F a FbF c FdF e Ff 



= -^({n- l)(5n 4 - 70n 3 - 65n 2 + 490n + 264)F n + 2n(5n 4 + 5n 2 - 226)F n ^). 
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